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fuV /^"^ \ field 

This invention pertains to objecN^uting and, more particularly, to object routing in a 
Scalable Interface system. 



BACKGROUND 

Until recently, it was unusual for people to have more than one telephone number at 
which they could be contacted. People generally could only be reached at home: with limited 
exceptions people were not accessible at work. 

In the last few decades, this fact has changed. People have become more reachable at 
work. Facsimile machines have made possible the electronic transfer of written 
communications. Pagers, and later cellular and satellite telephones, have allowed people to 
receive communications even when not within reach of a land-line telephone. With the 
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increased popularity of the Internet, more and more people are installing multiple telephone 
lines to their homes. And people are becoming increasingly mobile, having more than one 
office at which they work (and hence, multiple work telephones). 

But with each of these new forms of communication, a new telephone number is 
5 required. Finding the right number to call has become a more complicated proposition. This 
is especially true of home, work, and cellular/satellite telephones, where there can be multiple 
different ways to reach a person, but not all telephone numbers will work at any given time. 

If a telephone call is placed to one of a person's telephone numbers, if the person is 
not currently accessible at that telephone number, the caller must try another of the callee's 
10 telephone numbers. If the callee is not at the second telephone number, the caller must try a 
third telephone number, and then a fourth, and so on. Eventually, either the caller will reach 
the callee or will give up. The process is totally outside the callee's control and is totally 
dependent on the caller's luck in selecting a telephone number at which the callee can be 
reached. 

1 5 This problem is exacerbated when the callee knows he will not be available. Unless 

there is a mechanism for the callee to route calls to someone who can take a message (for 
example, an assistant or voicemail), the call will never reach the callee. And even when such 
mechanisms are available for forwarding calls, they have limited capabilities. The 
mechanisms can only forward calls to a single destination, providing no flexibility for the 

20 possibility that the forwarded destination may be unable to take the call. 

The present invention addresses these and other problems associated with the prior 

art. 

yMf^y SUMMARY 

25 / 'fhe Smart Secretary is an agent of the Scalable Interface system designed to route 
objects according to a user's preferences. When the Scalable Interface system notifies the 
Smart Secretaryvthat an object exists in the space for the Smart Secretary, the Smart Secretary 
picks up the objecX The Smart Secretary then determines for which user the object is 
destined and accessesSthe user's preference settings. (A default preference setting specifies 

30 that the object is to routed only according to the directions enclosed with the object.) The 

Smart Secretary then routesahe object according to the user's preference settings, even if they 
override the specified destinarion included with the object. 
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The foregoing and other features, objects, and advantages of the invention will 
become more readily apparent from the following detailed description, which proceeds with 
reference to the accompanying drawings. 



5 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 shows a computer on which the preferred embodiment of the invention is 
operable, connected to a network. 

FIG. 2 shows a Scalable Interface system in which a Smart Secretary according to the 
preferred embodiment of the invention can operate. 
1 0 FlGs. 3A-3C show a flowchart of the method used by the Smart Secretary of FIG. 2 

for routing objects. 

FIG. 4 shows telephones and answering machines connected to Communities as in 

FIG. 2. 

FIG. 5 shows a Smart Secretary according to the preferred embodiment placing a 
15 sequence object in the space. 

vj DETAILED DESCRIPTION 

^^"^ PS / Ng. 1 shows a computer system 105 in accordance with the invention. Computer 
system 105Sricludes a computer 1 10, a monitor 1 15, a keyboard 120, and a mouse 125. 



'is 



20 Computer 1 1 0 isncludes hardware components, such as processor and memory (not shown). 
Computer system\05 may also include other equipment not shown in FIG. 1, for example, 
CiJ other input/output equipment or a printer. 

In FTG. 1, compLiW system 105 is connected to network 130 via network connection 
135. A Scalable Interface system for use in distributed communication systems as described 

25 in U.S. Patent Application Seri^^No. , titled "Fully Distributed, Scalable 

Interface, Communication SysternK filed , operates over network 130. Smart 

Secretary, running on computer systeha 105, is part of the Scalable Interface system. The 

following material is drawn from U.S. Patent Application Serial No. , titled 

"Fully Distributed, Scalable Interface, Comniunication System," filed : 

ishe Scalable Interface system uses a combination of a persistent store 
^d agents ro provide a communication system extensible to nearly all types 
of interfaces and any number of users and applications. The Scalable 
Interface system d^ines Communities around the persistent store, or space, 
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with sptice or non-space oriented interpreters, referred to here as Double 
Agents. Double Agents will be discussed in more detail further. 
^ ^X^ommunity as used here will refer to a collection of these agents 

and a persi^ent store. Any type of persistent store could be used, with the 
5 capabilities oihaying objects inserted into the store such that they do not lose 

their attributes ancibf providing a notification service as the objects are 
inserted. In this particul^ex ample, JavaSpaces*^^^ [technology] will be used 
as the persistent stores, but me^calable Interface system is applicable to any 
similar technology. For ease of a^cussion, the persistent stores will be 
10 referred to as "Spaces." Spaces can oe used in several different 

implementations, and the following discbission is meant only as an example. 

By maintaining the "wellness" information of agents and services 
within a Community, the Community Service also has the ability to launch 
new clones of these agents and services throughout the different Communities 
1 5 based on load metrics. This provides for some dynamic distributed load 

behavior. For example, if one [community] where to be hit with a 1000 calls 
within a minute, the Community Service could launch another (N) agents 
an>'Avhere within the Community to handle this increased load. This Service 
could also leverage addition hardware that is on standby to increase 
20 performance during peak loads. Alternatively, it could shut down lightly 

utilized agents and unused Services when the load decreases. Members 
interact with the Spaces via the agents, and unused agents can be removed to 
sji make room for new agents. Most of these agents are what will be referred to 

^'^ as "Double Agents." 

r;3 25 Double Agents are analogous to translation modules. They can 

communicate with one protocol on one side-and the protocol used in the Space 
on the other. Each Space will have a set of dedicated Double Agents, For 
example, a Space with a phone member will have a phone Double Agent. It 
may interact according to a common protocol, such as SIP (session initiation 
30 protocol), with a SIP phone. It will then convert the request or other 

communication from the SIP phone to Space protocols. The Space protocol 
will more than likely involve a typing process to type the communication 
according to Java''"^* types and then placing it as an object in the Space. 
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Double Agents are notified of new objects placed in the Space by a 
publish-and-subscribe process. Devices that interact with certain types of 
objects will subscribe with the Space to be notified when such an object is 
inserted into the Space. The Space then publishes the new object to all of the 
5 subscribed Double Agents. The subscribed Double Agents then pick it up 

from the Space. The object placed in the Space will be leased, and if no agent 
picks up the object before the lease expires, the object will be removed. 

The nature of the Double Agents allows the system to be extremely 
scalable and extensible. If the system is to be made larger, a larger number of 
1 0 any type of Double Agents can be added. If more types of interfaces are 

needed, all the system requires to extend to include these are Double Agents 
written for those devices. The production of Double Agents is expedited by 
use of a class library. 

An individual Community revolves around a Space, usually a local 
r,^^ 15 Space. The Space allows decoupling of associations between applications, 

clients, servers, proxies, etc., and acts as an intermediary. It also allows for 



rii 

typing of objects as well as a notification process for any new objects entered 



into the Space. Using the Space alleviates the problems with Jini™ 
M [technology], noted above, when used in combination with the Double Agents 

f!l 20 and the Community Service. 

(JavaSpaces, Java, and Jini are trademarks or registered trademarks of Sun Microsystems, 
Inc. in the United States and other countries.) 

FIG. 2 shows a Scalable Interface system in which a Smart Secretary according to the 
preferred ei^bodiment of the invention can operate. In FIG. 2, Scalable Interface system 205 
25 includes two s^ces, 210-1 and 210-2. However, a person skilled in the art will recognize 
that there can be rKore or fewer spaces in Scalable Interface system 205. A smart secretary 
object 215 has been cH;ppped in space 210-1 (perhaps by a Double Agent for a telephone: see 
FIG. 4). Scalable Interf^e system 205 alerts Smart Secretary 220-1 that a smart secretary 
object has been dropped irrepace 210-1 . In FIG. 2, the fact that object 215 is a smart 
30 secretary object is graphical lysrepresented by the arched shape of the object, designed to 

match cutout 225 of Smart Secretary 220-1 , but a person skilled in the art will recognize that 
this is simply a visual convenienceSSmart Secretary 220-1 accesses smart secretary object 
215 and determines (from the content^f smart secretary object 215) the user for which smart 
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secretary otxject 215 is destined. Smart Secretary 220-1 then checks to see if registration 
entry 230 exists for the user for which the smart secretary object 215 is destined. If 
registration entry X30 exists, then Smart Secretary 220-1 accesses that user's preference 
setting 235 (if the useRlias not provided a preference setting, Smart Secretary 220-1 routes 
5 smart secretary object 215\using default routing). (Preference settings will be explained more 
with reference to FIG. 4 below^ Smart Secretary 220-1 can then route the communication 
wrapped in smart secretary objecK215 according to the appropriate preference settings. 
^^)0 l^^^y^ A^^p^son skilled in the art will recognize that there can be more than one Smart 

lable Interface system 205. For example, in FIG. 2, there are three Smart 
10 Secretaries 220-1^^20-2, and 220-3. Any of these Smart Secretaries can receive the notice 
from Scalable Interface system 205 of smart secretary object 2 1 5 and respond to it. 

B^ause Smart Secretary processes objects on behalf of sources, Smart Secretary is 
=^ effectively aiSagent for the source. But Smart Secretary 220-1 is a part of the Scalable 

Interface system a^d otherwise separate from any source that causes a smart secretary object 
15 to be dropped into spates 210-1. The use of the term "agent" should not be considered to tie 
J''! Smart Secretary to a partio^ar object source. 

'"■4^^^^ J ^J^s. 3A-3C shows a flowchart of the method used by the Smart Secretary of FIG. 2 

_ for routing objects. At step 305, the Smart Secretary receives a notice from the Scalable 

Interface systerns^hat a smart secretary object exists in the space. At step 310, the Smart 
20 Secretary accesses smart secretary object from the space. At step 3 1 5, the Smart 

Secretary checks to seevif the recipient is a registered user in the Scalabe Interface system. If 
the recipient is not registered, then at step 320 the object is routed using default routing (i.e., 
the object is sent to the speciSed destination without change). Otherwise, at step 325, the 
Smart Secretary checks to see how many possible routing destinations are included in the 
25 user preference settings. If only onb^outing destination is included in the user preference 
settings, then at step 330 the smart secr^ary object is routed to the listed destination. (The 
smart secretary wrapper is also removed frhm the object and the object is wrapped in the 
appropriate wrapper for the routing destination^ 

30 Smart Secr^ry checks to see how the object is to be routed through the destinations. If the 



^there is more than one possible destination for the object, then at step 335, the 



object is to be routed using sequential delivery, at step 340, the routing destinations are 
ordered. The obje^ loses its smart secretary wrapper and is wrapped with a sequence 
wrapper, which incluoes the ordered list of routing destinations. Then, at step 345, the 
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( sequence object is then dropped into the space for a sequence object to try to route the object 
to the de^inations in order. Otherwise, if the object is to be broadcast to the destinations, 
then at step^O the destinations are identified, and at step 355 a broadcast object is placed in 
the space to braadcast the object to the destinations. As with sequential routing, the object 
5 loses its smart sec^^ary wrapper and is wrapped with a broadcast wrapper. Additional 
information about the^jroadcast agent can be found in U.S. Patent Application Serial No. 
, titled "Murticasting and Joining in a Scalable Interface System," filed 



5^H^ "^w that the operation of the Smart Secretary has been explained, its use can be 

10 described. x^G. 4 shows telephones and voicemail connected to Communities as in FIG. 2. 
in FIG. 4, a catb^ places a call from Internet protocol (IP) telephone 405. (Although FIG, 4 
demonstrates the u^^ of Smart Secretary in the context of telephonic communication, a person 
skilled in the art will recognize that Smart Secretary is extensible beyond telephonic 
communication: for exam^e, computer communication across an internetwork, either local, 

^ij 15 wide-area, or global.) DoubDs^Agent 410 translates the data from IP telephone 405 into 

CQ objects understandable by Scalahde Interface system 415-1 (such as Scalable Interface system 

205 of FIG. 2). The caller may befalling IP telephones 420 or 425 (IP telephones on the 

**=^ same Scalable Interface system), IP te^phone 430 (an IP telephone on a different Scalable 

Interface system, such as Scalable Interfabe system 415-2), or a regular telephone, such as 

^f. 20 telephone 435, accessible via private brancnbxchange (PBX) 440. Because they are part of 

'"■■^ Communities, Double Agent 445 and 450 interfais^e between IP telephones 420 and 425, 

O \ 

□ respectively and Scalable Interface system 415-1 ; similarly. Double Agent 455 interfaces 

between IP telephone 430 and Scalable Interface systeni\l5-2. 
^lA^ ^^'"^'V<^ purposes of FIG. 4, assume that the called telephone is IP telephone 420. When 

25 the user dia^sJP telephone 420 from IP telephone 405, Double Agent 410 drops a smart 
secretary objecrhn the space within Scalable Interface system 415-1. The smart secretary 
object (naturally) in&kKles the dialed telephone number, which the Smart Secretary uses to 
determine the intended re«;ipient. After determining the intended recipient, the Smart 
Secretary accesses the callea\p reference settings. 

30 Assume for the moment that the preference settings indicate that the callee has made 

no preference settings (i.e., the callee wants all calls routed to the destination telephone as 
would nonnally happen). The Smart Secretary then forwards the object (minus the smart 
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secretary wrapper) to Double Agent 445. Double Agent 445 causes IP telephone 420 to ring, 
and if the recipient doesn't answer, eventually the caller will hang up. 

Now consider the possibility that the callee may be a manager who is frequently away 
from his desk. The callee may consider that all calls are important, and should be answered 
5 either by himself or his assistant. The callee can set his preference settings to indicate that IP 
telephone 420 is to ring five times. If IP telephone 420 is not answered within five rings, 
then IP telephone 425 (his assistant's telephone) is to ring five times. If his assistant does not 
answer within five rings, then voicemail 460 (supported by Double Agent 465) is to take the 
call. In this way, the callee can try to ensure that someone takes the call, even if the call is 
1 0 bounced around the network several times. This is all done transparently to the caller: the 
caller at IP telephone 405 is not aware that his call is being rerouted to different destinations. 

f the manager works out of multiple offices, he can set his preferences to ring each of 
his phones turn, until someone picks up. So, in the above example, if the manager 
yj alternates between IP telephones 420 and 430 (for example, IP telephone 420 in Los Angeles 

15 and IP telephone 430 in New York City), IP telephone 420 can be set to ring first, then IP 



H3 
-1. i 



3 



■^j telephone 430, then the manager's assistant's IP telephone 425, and finally voicemail 460, 

until someone takes the c^ll. Note that the fact that IP telephones 420, 430, and 425 are part 

of different Communities d^s not affect the preference setting: transfer of a call between 

Communities 415-1 and 415-2\is handled seamlessly. See related U.S. Patent Application 

flj 20 Serial No. , titled 'Trfterconnective Agents in a Scalable Interface System," filed 

^2 for more information abput transferrins communications between Communities. 

u i P7z=r ^ 

jyjuP (X / PKi^lly» if the callee spends his time at telephone 435, which is not connected to a 

Scalable Intei^ace system (for example, the callee can be out in the field with only a cellular 
or satellite telephone for receiving calls), the callee can set his preference settings to forward 

25 calls to telephone 43^ The fact that calls to telephone 435 must pass through PBX 440 does 
not affect the operation ofSmart Secretary, 

When Smart Secretary routes an object using the sequencer agent or the broadcast 
agent, it may happen that Smart Secretary is re-invoked. Consider the earlier example of a 
manager who wants his calls routed to his assistant if he does not answer the call within five 

30 rings. The assistant may have her own preferences. For example, knowing that she is 

working at home one day, the assistant may set her preferences to route calls from her desk to 
her home. Thus, even though the manager specified that telephone on his assistant's desk 
was to ring, the call is routed to the assistant at her home, as desired. 
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Where Smart Secretary is re-invoked in this matter, two issues arise. The first issue is 
loops in object routing. In the manager/assistant example above, it can happen that the 
manager and assistant each, in an effort to make sure a call is answered, has his calls routed 
to the other in case no-one picks up at the primary destination. Because Smart Secretary is 
invoked for routing calls to both parties, a call to the manager will be routed to the assistant. 
When the assistant does not answer, the call will be routed according to the assistant's 
preferences, and will be routed back to the manager, completing the loop. Such loops can be 
avoided by having the gateway examine the call data stored in the object. In the above 
manager/assistant example, when the call is routed back to the manager, the gateway 
examines the call data and determines that the call had been routed to the manager 
previously. The gateway then intentionally does not deliver the object, thereby breaking the 
loop. 

The second issue is the priority of routing destinations as new destinations are located. 
Consider a situation where a user has his preferences set up to route incoming calls to three 
different destinations sequentially. For clarity, identify the user as A and the call destinations 
as Al, A2, and A3. As discussed above, the users at each of these destinations can specify 
their own preferences. For example, call destination A2 can be the telephone of a user B, 
who has set his preferences up to route calls to destinations Bl, B2, and B3. When the 
sequencer agent attempts to route the call to destination A2, user B's preferences are invoked 
via Smart Secretary. In the preferred embodiment, when Smart Secretary processes user B's 
preferences, it is unaware of any prior routing of the call according to user A's preferences. 
But because the smart secretary object dropped by the sequencer includes a flag. Smart 
Secretary knows to return the sequence of user B's preferences to the sequencer (via a flag 
included in the sequencer object that specifies the sequencer agent). Sequencer can then 
insert the sequence returned by Smart Secretary into the earlier sequence. Thus, after the 
sequencer inserts user B's preferences, the sequence of destinations becomes Al, Bl, B2, B3, 
and A3. 

Although the above description is how Smart Secretary operates in the preferred 
embodiment, a person skilled in the art will recognize that other techniques for combining 
sequences are possible. For example, to avoid the possibility of a call being routed too far 
away from the original destination (and also to avoid loops), the sequencer agent can only use 
the first entry in user B's sequence. All other routing destinations specified by user B are 
rejected. 
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One limitation of the approach taken in combining sequences in the preferred 
embodiment is the routing of calls to voicemail. In the above example, consider the 
possibility that the final destination specified by both users A and B (i.e., call destinations A3 
and B3) are voicemail. In general, in choosing between the two voicemail destinations, it is 
preferable to route the call to user A's voicemail, since user A was the original destination of 
the call. This is handled in the preferred embodiment by having the sequencer agent 
recognize that one of the destinations in the inserted sequence is for a voicemail and not 
adding the voicemail destination to the sequence. 

FIG. 5 shows a Smart Secretary according to the preferred embodiment placing a 
sequence object in the space. In FIG. 5, Smart Secretary 220 has been notified by space 210- 
1 that smart secretary object 215 was dropped into the space. Smart Secretary 220 retrieves 
smart secretary object 215 and, after determining the user for which the object is destined, 
accesses user preference setting 235. User preference setting 235 indicates that object 215 is 
to be routed first to IP telephone 420, then to IP telephone 425, and finally to voicemail 460. 
Because a sequence of destinations is to be performed, Smart Secretary 220 drops sequence 
object 505 into space 210-1 . Sequence 510 then picks up sequence object 505 and tries each 
of the destinations in turn. In FIG. 5, IP telephone 425 is answered, and so connection 515 is 
established between the caller and callee. 

Alternatively, as described above, user preference setting 235 can specify a broadcast 
of the object to all possible destinations. For example, user preference setting 235 can 
specify that the object is to be broadcast to IP telephone 420, IT telephone 425, and voicemail 
460. (In this example, voicemail 460 has been configured to respond to the object only after 
waiting a few seconds for someone else to have a chance to respond first.) Because a 
broadcast is to be performed. Smart Secretary 220 drops broadcast object 520 into space 210- 
1. Broadcast agent 525 then picks up broadcast object 520 and broadcasts the object to each 
of the destinations. In FIG. 5, IP telephone 425 picked up the object first, and so connection 
5 1 5 is established between the caller and callee. 

Having illustrated and described the principles of our invention in a preferred 
embodiment thereof, it should be readily apparent to those skilled in the art that the invention 
can be modified in arrangement and detail without departing from such principles. We claim 
all modifications coming within the spirit and scope of the accompanying claims. 
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